Simplex and MacDonald Codes over $R_{q}$

نویسندگان

  • K. Chatouh
  • Kenza Guenda
  • T. Aaron Gulliver
  • L. Noui
چکیده

In this paper, we introduce the homogeneous weight and homogeneous Gray map over the ring R q = F 2 [u 1 , u 2 ,. .. , u q ]/ u 2 i = 0, u i u j = u j u i for q ≥ 1. We also consider the construction of simplex and MacDonald codes of types α and β over this ring. Further, we study the properties of these codes such as their binary images and covering radius. 1 Introduction Codes over rings have been of significant research interest since the pioneering work of Ham-mons et al. [10] on codes over Z 4. Many of their results have been extended to finite chain rings such as Galois rings and rings of the form F 2 [u]/ u m. Recently, as a generalization of previous studies [14, 15], Dougherty et al. [5] considered codes over an infinite class of rings, denoted R q. These rings are finite and commutative, but are not finite chain rings. Motivated by the importance of the simplex and MacDonald codes which have been defined over several finite commutative rings [1,8,9], in this work, we define the homogeneous weight over R q and present simplex codes and MacDonald codes over this ring. The properties of these codes are studied, particularly the weight enumerators and covering radius. Further, the binary images of these codes are considered. The remainder of this paper is organized as follows. In Section 2, some preliminary results are given concerning the ring R q and codes over this ring. Further, we define the homogeneous weight and its Gray map. The simplex codes of type α and their properties and binary images are given in Section 3, while the simplex codes of type β and their properties and binary images are given in Section 4. In Section 5, the MacDonald codes of types α and β are presented along with their binary images. Section 6 presents the repetition codes and considers some properties of these codes, in particular the covering radius. Finally, in 1

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Various Parameters of Zq-Simplex codes for an even integer q

In this paper, we defined the Zq-linear codes and discussed its various parameters. We constructed Zq-Simplex code and Zq-MacDonald code and found its parameters. We have given a lower and an upper bounds of its covering radius for q is an even integer.

متن کامل

Skew cyclic codes over F_{p}+uF_{p}+\dots +u^{k-1}F_{p}

In this article, we study the skew cyclic codes over R_{k}=F_{p}+uF_{p}+\dots +u^{k-1}F_{p} of length n. We characterize the skew cyclic codes of length $n$ over R_{k} as free left R_{k}[x;\theta]-submodules of R_{k}[x;\theta]/\langle x^{n}-1\rangle and construct their generators and minimal generating sets. Also, an algorithm has been provided to encode and decode these skew cyclic codes.

متن کامل

On codes over R_{k, m} and constructions for new binary self-dual codes

In this work, we study codes over the ring Rk,m = F2[u, v]/

متن کامل

International Journal of Mathematics And its Applications On Covering Radius of Codes Over R = Z 2 + u Z 2 , where u 2 = 0 Using Bachoc Distance

In this paper, we give lower and upper bounds on the covering radius of codes over the ring R = Z2 + uZ2, where u2 = 0 with bachoc distance and also obtain the covering radius of various Repetition codes, Simplex codes of α-Type code and β-Type code. We give bounds on the covering radius for MacDonald codes of both types over R = Z2 + uZ2. MSC: 20C05, 20C07, 94A05, 94A24.

متن کامل

On the Covering Radius of Codes over Z4 with Chinese Euclidean Weight

In this paper, we give lower and upper bounds on the covering radius of codes over the ring Z4 with respect to chinese euclidean distance. We also determine the covering radius of various Repetition codes, Simplex codes Type α and Type β and give bounds on the covering radius for MacDonald codes of both types over Z4.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1505.05428  شماره 

صفحات  -

تاریخ انتشار 2015